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Abstract 

Recently, it was shown that fundamental gates for theoretically ef- 
ficient quantum information processing can be realized by using single 
photon sources, linear optics and quantum counters. One of these funda- 
mental gates is the NS-gate, that is, the one-mode non-linear sign shift. 
In this work, firstly, we prove by a new rigorous proof that the upper 
bound of success probability of NS-gates with only one helper photon 
and an undefined number of ancillary modes is bounded by 0.25. Sec- 
ondly, we explore the upper bound of success probability of NS-gate with a 
new post-selection measurement. The idea behind this new post-selection 
measurement is to condition the success of NS-gate transformation to the 
observation of only one helper photon in whichever of the output modes. 



1 Introduction to Conditional Operations 

Linear optical passive (LOP) transformations are defined as the class of linear 
optical transformations that act on the system of N optical modes leaving un- 
changed the total number of photons in the process. With every LOP one can 
associate three mathematical objects: the N x N unitary matrix U_ describing 
the transformation on the field operators of the N optical modes, the unitary 
operator U acting by similarity on the field operators, and the unitary infinite 
matrix U representing U on the Fock space of the optical modes. 

In the context of quantum computing and quantum information processing, 
several conditional schemes have been proposed |Tl|2El|3Iiniini[Zl to perform a 
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wider class of transformations. It is still an open problem the complete classifica- 
tion of this wider class jHIElEI- However, the general scheme has a conceptually 
simple two step structure. At first, one couples the N mode system with k an- 
cillary modes and let the two transform under a global LOP, corresponding to a 
unitary evolution of the bipartite system. Then one performs a measurement on 
the ancillae and selects the output state of the system only when a predefined 
result is obtained: thisi is called post selection. This procedure in general will 
transform the state of the system as a completely positive map (CP). 

These schemes are referred to as conditional because the implemented trans- 
formations are conditioned by a predefined measurement outcome. Moreover, 
these schemes are referred to as non- deterministic because there is some proba- 
bility that a different outcome is obtained (i.e. the schemes implement a trans- 
formation that is not the desired one) . 

We start introducing some notation: let us denote with J^s the Hilbert space 
on which the logical system is encoded. Indeed, logical states can be encoded 
in a subspace of the N mode Fock space or more in general in the direct sum 
of several such subspaces. So we can write: Jifs = 0„ where we denote 

by Jfr^P the space spanned by the states of ng photons distributed on the A'' 
modes. 

Let p be the input state of the system, i.e. a density matrix on J>^s, and a 
the ancilla input state, and we assume that cr is a pure Fock state with exactly 

(k) 

UA photons, i.e. a rank 1 projector on the Hilbert space: J^a — J^ua ■ If the 
ancilla and the system do not interact during their preparation, the global input 
state is not an entangled one, so that we can write it as: p® a. 

The effect on the system of the global LOP can be described by the ex- 
pression U{p® <y)U\ which corresponds a mixed output with respect to the 
system S: p = iTA{U{p® a)U^). It is well known that this transformation can 
be described by a trace preserving CP map t for which one can always find a 
operator sum representation: 

P = r{p) = M^PMI 

^AftM^^I (1) 

After a suitable relabeling of Jifs and J^a, denoting with {|a)s} and 
their respective basis, p and a can be decomposed as: 

P = Ea,/3Pa/3|a)s(/3| , , 

Using these expressions we can explicitly evaluate the partial trace obtaining 
the output density matrix of the system S, 



P-rS 



= EE((^'i®(Vic/|«)®i^)) 
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and so the matrix elements of are given by: 

(M(''))^ = (M|®(7V|a>®l^^> (4) 

where index v is fixed by the ancilla input, index is related to the post- 
selection condition, and 7, a run through matrix elements, ft is easy to verify 
that unitarity of U guarantees condition^ 

We consider the case in which this is described by a Projective Valued Mea- 
sure (PVM) associated to the basis )}, namely by rank r projectors: 

with exactly r terms in which = 1, and all the others with = 0. 
Now, the conditional (unnormalized) output state is: 

p = tr AiP^Uip ® a)[/tp^) = M^pMl (6) 

with probability 

= tTstYA{U{p ® <J)U^P^,) = tTs{A4^pMl) (7) 
Of course the normalized output state is given by pnorm = — • 



2 Non-Linear Sign-Shift Gate 
2.1 Gate Operation 

Now, we are interested in analyzing the implementation of the one-mode non- 
linear sign-shift (NS) on the 2-photons Fock state: 

1^) = a\0) + m + 7|2) ^ 1^') = a|0) + (3\1) - 7I2) (8) 

as a conditional operation. This transformation is not realizable as a one-mode 
LOP (hence the name non- linear). So we consider the conditional scheme pro- 
posed by KLM uses two ancillary modes prepared in the state, a = |10)a(10|, 
and the post-selection condition described by the rank-1 projector, Pio = Is ® 
|10)yi(10|. The corresponding non-unitary operator is represented by the matrix: 

{M[f)^, =A(10|®5(n>|n)5®|10)A (9) 

where \n)s is the n-photon Fock state. The conservation of the total number 
of photons implies that M^^^^ should be a diagonal matrix, since non- vanishing 
terms are those with n — n , and by a straightforward calculation one finds: 

U22 

U11U22 + U12U21 

U,MllU22+m2U2l) (10) 
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For the operation to implement the desired sign-shift, one must ask that U_ is 
such that: 



which means that, 



L/ii = I-V2 

The success probabihty is obtained simply applying (j?)): 

and it is maximum when U_i2 = U.21 = 2~*, which gives pio = j. 

Two possible circuits implementing this operation are shown in ^[3] . 



(11) 



(12) 



(13) 



2.2 General Bound with One Ancillary Photon 

In this section we show that the maximum value for when only one ancillary 
photon is present at the input cannot be increased by adding any arbitrary 
number of ancillary modes prepared in the vacuum state. ^ 

Let us suppose that we have a /c-modes initial ancillary state, ai = 
where \i)a is the state with one photon injected in the z-th mode, and a post- 
selection condition, Pj = I5 (g) |j) a (ji- 
lt should be clear that whichever input state ai is related to ai by a simple per- 
mutation, namely a swapping of two modes that can be done deterministically, 
and the same holds for any post-selection condition P;. From a mathematical 
viewpoint, it simply consists in the exchange of two rows, or two columns of C/. 

We first impose the functioning conditions, and then study the probability 
under the request that the matrix U_ should be unitary in order to be imple- 
mentable by a LOP circuit. It is simple to show that the (fc-|- 1) x (fc+ 1) matrix 
U_ must satisfy the same conditions as in H12|l . but with column index 2 replaced 
by i and row index 2 replaced by j . Thus one can write: 



/ I-V2 



U 



72 



(14) 



Now, the probability is equal to '^^^^'^ , and it has to be maximized under the 
condition that U_ be unitary. We note that it suffices to impose that the first and 

^Diflferont approaches to the exploration of the upper bound of success probabihty of NS- 
gate can be found in recent works Illlll2lll3l . 
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the j-ih row are mutually orthogonal, and that they are normalizable together 
with the first and the z-th column, namely: 

; II I 

When one has two orthonormal rows, the whole matrix can be constructed 
simply by completing the set of orthonormal vectors arbitrarily, since all other 
matrix elements do not enter into the functioning conditions. Normalizability 
is expressed by: 

row 1 |C/i,jp < 2(V2- 1) 



row ] 



column 1 |C/,,i|2 < 2(\/2- 1) 

column i < (l + 

and this furnishes a limitation for the region in which \Ui_i\ and \Uj_i\ can take 
values (see fig.l). 

To impose orthogonality of two rows of arbitrary length, we define the two 
(fc — l)-components complex vectors Vf^ij^vi^jy. 



V, 



(1) 



(t/i,2,...,C/i,,_i,[/i,,+i,...,C/i,fc+i) (16) 
^Jj) = {Uj,2,---,Uj^i^i,Uj^i+i,...,Uj^k+i) (17) 
such that normalization of the rows is completed 



r |t/(i)p^2(V2-l)-|C/i..p 

and orthogonality is satisfied 

^(1) • %) - -C^jM + 



V2 



(18) 



(19) 



Here denotes the hermitian conjugate of tT(]^) , namely the row whose elements 
are the complex conjugate of those of v^^iy Now, we notice that in a complex 
vector space, making use of the Schwartz inequality, the scalar product can be 
written as: 

^'(1) • %) = e*"*l^'(i)ll%-)|cosaij (20) 

and upon substitution [/j 1 = e^'^^i |C/j 1 1, we can separate eq. (|19|l in phase and 
modulus: 

f 4>^ 4>ji±T^ 



Hi) •%)! = It^i.il 



V2 



(21) 
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After some substitutions, one gets: 

|c/,,i||(i-V2) + M| 



I cosaijl 



(22) 



this means that the required vectors , V(^j) exist only within the region where 
the r.h.s. of H22|l is bounded by 1. To simpUfy the notation, we make the 
following substitutions: 



A=\{l-V2) + ^\ 
B = 2(x/2 - 1) - 



(23) 
(24) 



We find that the l.h.s. in (|22|l takes its maximum acceptable value, namely 
1, on the boundary of the region depicted in fig. 1, which is described by the 




Figure 1: Domain limitations for and y^. 



following equation. 



2_ B _ 2(V2-1) 



A^^BC |(l_y2) + ^|2 + (2(^/2-l)-x2)(l + f ) 

Now the problem of maximizing the probability becomes trivial, because 
= ^^—^ and one can simply substitute with the value it takes along the 
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curve (|25|l . and maximize pj as a function of only one variable x'^, 

nV2-l)-.^' (26) 

2 |(l_V2) + ^P + (2(^/2-l)-x2)(l + ^) 

This takes its maximum value in. x^ = — which is (see fig. 2), pj = 0.25. 



ICI^ 






0.1 










0.1 







Figure 2: Limitations on success probability of NS-gate: the maximum value is 
0.25. 



2.3 Generalizing the Input State 

When adding k ancillary modes to the system, we are considering a much 
more general situation than that described by input ai'. actually, we are con- 
sidering the simplest case in which the ancillary Hilbert space is enlarged to 
an arbitrary dimensionality k. This is because the state can be trans- 
formed in reversible deterministic way to any normalized one-photon state, 
\x)a — J2i=2 ■ ■ A, by a LOP acting only on the k ancillary modes, 

that we denote hy V = Is ® Va- Therefore, any circuit acting on ® \x)a 
as U can be reduced to one acting on 1-0)5 ® \\) a denoted by ?7 = UV ^ 

V{\f)s ® \x)a) = U{V{\i,)s ® |i)) = U\\^)s ® (27) 

and the result of the previous section is still valid with general one-photon input 
state. 
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2.4 Generalizing Post-Selection Condition 

Further generalization is obtained considering the possibility of implementing 
the following transformation, 



s+1 



(28) 



j=2 



Notice that here the ancillary state is not normalized, due to non-unit probabil- 
ity of success. Even if in this case amplitudes 7^ cannot be summed, every time 
the photon is observed in the j-th output mode the desired NS-gate transform 
is obtained, and this happens with probabihty = |7jp. 
We are in the situation of a rank-s post-selection condition, 



s+1 
j=2 



(29) 



corresponding to the observation of only one photon in whichever of the output 

modes. Then the total probability of success is, ptot = "^jPj- 

As the simplest example, one could consider the case where a = |10)a(10| and 

P = I5 O (|10)a(10| -I- |01)a(01|), and find the following equations for the gate 

functioning. 



U22 = 



US2 = 



1 - V2 

U12U21 

^-Uii 
U12U31 



(30) 



so that 



Ptot 



\Ul2\' 



(31) 



In general, one has k = s + m ancillary modes, being the photon injected in 
mode i < s. The additional m modes arc needed to guarantee that the circuit 
can be implemented as a LOP, namely to make the U_ matrix indeed unitary. 
Functioning conditions constrain U_ to be in the form: 



/ I-V2 

U2,l 

Us+1,1 
Us+2,1 



Ui, 

V2 



V2 
lLs+2,i 



\ 



(32) 
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In this case, the success probabihty of NS-gate has the following form: 

Ptot = ^ElC^.il' (33) 

Following the lines of the subsection 2.2 one finds that all the calculations are 
still valid in this case, and ptot has to be maximized along the curve in fig. 

2 with the replacement = X)ji2 l^^jiP- The result is that the same upper 
bound holds, namely ptot 5; 0.25. 

One could have also argued this result, by observing that the global LOP trans- 
formation in this case gives: 

s+1 

U{\ip)s «) \i)A) = |V'+)s ® 7o|0 ...Q)a + \i'')s «) lia\\id ...Q)a + 

1=1 

s+1 s+1 

+ |V'-)5® XI + I'/-'— ^^'^ 7/m«a|aJ„4|0-- -0)^(34) 

Lm=l Lm,n=l 

where indices +, — denote states of the system S with one photon added or 

subtracted, and \ip )s — \0)s necessarily. 

The point here is that a subsequent LOP V acting only on modes from 2 to 
s before post-selection measurement would leave invariant the subspaces of the 
ancillary Fock space with any fixed number of photons. Thus, one can always 
find a suitable V that maps reversibly and deterministically the state 1)34(1 to 
another one of the form: 

Ui\^p)s ^ \i)A) = \i^+)s ® 7o|0 . . . 0)^ + \i>')s ^ \i)A + 

s+1 s+1 

|V'-)s'^ XI + I'/'— X 7/m«a|aJ„4|0-- -0)^(35) 

Lm=l l.rn,n=l 

Once again, the transformation can be brought in the form analyzed in the 
subsection 2.2, that is, F(C/(|V')s |i)) = U"{\ij)s «) li)^) 

3 Conclusions 

In the present paper, we addressed the issue of the maximum success probability 
of the post-selected NS-gate. Up to now, this problem has no general solution: 
that is, no upper bound which is both strict and independent of the ancillary 
resources. Our strategy was to restrict ancillary resources to only one photon 
and arbitrary number of vacuum states. This has reduced the problem to a 
mathematically soluble one, still general enough. In fact, we showed that under 
these conditions the upper bound is 0.25, it is strict, and it is independent of the 
dimension of the Hilbert space spanned by the ancillary states. Furthermore, we 
have considered generalized post-selection conditions, namely those described by 
rank-r projectors, with r > 1, so that the problem has been fully solved for the 
case of a single ancillary photon. 
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